What is claimed: 



1 . An image decoder, comprising: 
a memory; and 

5 a processor coupled to the memory and operable to, 

store a column of intermediate values in the memory as a row of 
intermediate values, 

combine the intermediate values within the stored row to generate a 
column of resulting values, and 
10 store the resulting values in the memory as a row of resulting values. 

2. The image decoder of claim 1 wherein the intermediate values 
comprise Masaki values. 



15 3. The image processing circuit of claim 1 , wherein: 

the memory comprises first and second rows of storage locations; and 
the processor is operable to, 

store the intermediate values in the first row of storage locations, and 
store the resulting values in the second row of storage locations. 



20 



4. The image processing circuit of claim 1 wherein the processor is 
operable to generate the column of intermediate values. 



5. The image decoder of claim 1 wherein: 
25 the intermediate values comprise an even-position even intermediate value, 

an odd-position even intermediate value, an even-position odd intermediate value, 
and an odd-position odd intermediate value; 
the row has storage locations; and 
the processor is operable to store, 
30 the even-position even intermediate value and the even-position odd 

intermediate value in respective adjacent storage locations, and 

the odd-position even intermediate value and the odd-position odd 
intermediate value in respective adjacent storage locations. 
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6. The image decoder of claim 1 wherein: 

the intermediate values comprise an even-position even intermediate value, 
an odd-position even intermediate value, an even-position odd intermediate value, 
5 and an odd-position odd intermediate value; 
the row has storage locations; and 
the processor is operable to store, 

the even-position even intermediate value and the even-position odd 
intermediate value in a first pair of adjacent storage locations, and 
1 0 the odd-position even intermediate value and the odd-position odd 

intermediate value in a second pair of adjacent storage locations, the second 
pair of storage locations being adjacent to the first pair of adjacent storage 
locations. 



15 7. The image decoder of claim 1 wherein: 

the intermediate values comprise a first even-position even intermediate 
value, an odd-position even intermediate value, a second even-position even 
intermediate value, a first even-position odd intermediate value, an odd-position odd 
intermediate value, and a second even-position odd intermediate value; 
20 the row has storage locations; and 

the processor is operable to store, 

the first even-position even intermediate value and the first even- 
position odd intermediate value in a first pair of adjacent storage locations, 
the second even-position even intermediate value and the second 
25 even-position odd intermediate value in a second pair of adjacent storage 

locations, the second pair of storage locations being adjacent to the first pair 
of storage locations, and 

the odd-position even intermediate value and the odd-position odd 
intermediate value in a third pair of adjacent storage locations. 

30 

8. The image decoder of claim 1 wherein the resulting values comprise 
respective partial inverse-transform values. 
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9. An image decoder, comprising: 
a first memory register; and 

a processor coupled to the register and operable to, 

combine a first column of first intermediate values with a second 
5 column of second intermediate values to generate a set of resulting values; 

and 

store the set of resulting values in the first memory register. 

1 0. The image decoder of claim 9 wherein: 

10 the first intermediate values comprise even Masaki values; and 

the second intermediate values comprise odd Masaki values. 

1 1 . The image processing circuit of claim 9, further comprising: 
a second memory register; and 

15 wherein the processor is operable to store the first and second intermediate 

values of the first and second columns in the second memory register. 

12. The image processing circuit of claim 9 wherein the processor is 
operable to combine the first column of first intermediate values with the second 

20 column of second intermediate values by adding the first intermediate values to the 
second intermediate values. 

1 3. The image processing circuit of claim 9 wherein the processor is 

- operable to combine the first column of first intermediate values with the second 
25 column of second intermediate values by subtracting the first intermediate values 
from the second intermediate values. 

14. The image processing circuit of claim 9 wherein the processor is 
operable to generate the first column of first intermediate values and the second 

30 column of second intermediate values. 

15. An image decoder, comprising: 

first and second memory registers having respective storage locations; and 
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a processor coupled to the registers and operable to, 

store each of a set of first intermediate values in every other respective 
storage location of the first memory register, the set of first intermediate 
values corresponding to a set of initial values, 
5 store each of a set of second intermediate values in remaining storage 

locations of the first memory register, the set of second intermediate values 
corresponding to the set of initial values, 

combine each first intermediate value with a second intermediate value 
that occupies a respective adjacent storage location to generate respective 
10 resulting values; and 

store each of the resulting values in a respective storage location of the 
second memory register. 



1 6. The image decoder of claim 1 5 wherein: 
1 5 the first intermediate values comprise even Masaki values; and 

the second intermediate values comprise odd Masaki values. 



17. The image decoder of claim 15 wherein the set of initial values 
comprises a block of discrete-cosine-transform coefficients. 

20 

18. The image decoder of claim 1 5 wherein: 

the set of first intermediate values corresponds to a first subset of the set of 
initial values; and 

the set of second intermediate values corresponds to a second subset of the 
25 set of initial values. 



19. The image decoder of claim 15 wherein: 
the set of initial values comprises rows of discrete-cosine-transform 
coefficients; 

30 each of the first intermediate values corresponds to the discrete-cosine- 

transform coefficients that occupy even locations of a respective row; and 

each of the second intermediate values corresponds to the discrete-cosine- 
transform coefficients that occupy odd locations of the respective row. 
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20. The image decoder of claim 15 wherein: 

the set of initial values comprises rows of discrete-cosine-transform 
coefficients, each row having respective even and odd locations; 
5 the processor is operable to generate each of the first intermediate values 

from the discrete-cosine-transform coefficients that occupy even locations of a 
respective row; and 

the processor is operable to generate each of the second intermediate values 
from the discrete-cosine-transform coefficients that occupy odd locations of the 
10 respective row. 

21 . The image processing circuit of claim 1 5 wherein the processor is 
operable to combine each first intermediate value with a second intermediate value 
by adding each first intermediate value to the second intermediate value that 

1 5 occupies the respective adjacent storage location. 

22. The image processing circuit of claim 15 wherein the processor is 
operable to combine each first intermediate value with a second intermediate value 
by subtracting each first intermediate value from the second intermediate value that 

20 occupies the respective adjacent storage location. 

23. The image processing circuit of claim 15 wherein the processor is 
operable to: 

store each of the set of first intermediate values by storing first and second 
25 ones of the first intermediate values in first and third storage locations, respectively, 

of the first memory register; 

store each of the set of second intermediate values by storing first and second 

ones of the second intermediate values in second and fourth storage locations, 

respectively, of the first memory register; 
30 combine each first intermediate value with a second intermediate value by 

combining the first and second ones of the first intermediate values with the first and 

second ones, respectively, of the second intermediate values to generate respective 

first and second resulting values; and 
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store each of the resulting values by storing the first and second resulting 
values in first and second locations, respectively, of the second memory register. 

24. The image processing circuit of claim 15 wherein the processor is 
5 operable to: 

store each of the set of first intermediate values by storing first and third ones 
of the first intermediate values in first and third storage locations, respectively, of the 
first memory register; 

store each of the set of second intermediate values by storing first and third 
10 ones of the second intermediate values in second and fourth storage locations, 
respectively, of the first memory register; 

combine each first intermediate value with a second intermediate value by 
combining the first and third ones of the first intermediate values with the first and 
third ones, respectively, of the second intermediate values to generate respective 
15 first and second resulting values; and 

store each of the resulting values by storing the first and second resulting 
values in first and second locations, respectively, of the second memory register. 

25. An image decoder, comprising: 
20 a processor operable to: 

receive pixel values that each occupy a respective position within an 
original row of pixel values, 

store the pixel values that respectively occupy every other position of 
the row in a first continuous section of a register, and 
25 store the pixel values that respectively occupy remaining positions of 

the row in a second continuous section of the register. 

26. The image decoder of claim 24 wherein: 

the every other row positions comprise even positions within the row; and 
30 the remaining positions comprise odd positions within the row. 

27. The image decoder of claim 24 wherein the pixel values each comprise 
a respective encoded pixel value. 
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28. The image decoder of claim 24 wherein the pixel values each comprise 
a respective discrete-cosine-transform coefficient. 

5 29. The image decoder of claim 24 wherein the processor is further 

operable to receive a block of pixel values, the block including the row of pixel 
values, the pixel values being arranged in a zigzag pattern. 

30. A method, comprising: 
10 storing a column of intermediate values as a row of intermediate values; 

generating a column of resulting values by combining the intermediate values 
within the stored row; and 

storing the resulting values as a row of resulting values. 

15 31 . The method of claim 30 wherein the intermediate values comprise 

Masaki values. 

32. The method of claim 30 wherein: 

the storing the column of intermediate values comprises storing the 
20 intermediate values in a row of storage locations; and 

the storing the resulting values comprises storing the resulting values in 
another row of storage locations. 

33. The method of claim 30, further comprising generating the column of 
25 intermediate values. 

34. The method of claim 30 wherein: 

the intermediate values include an even-position even intermediate value, an 
odd-position even intermediate value, an even-position odd intermediate value, and 
30 an odd-position odd intermediate value; and 

the storing the column of intermediate values comprises, 
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storing the even-position even intermediate value and the even- 
position odd intermediate value in respective adjacent storage locations of a 
row, and 

storing the odd-position even intermediate value and the odd-position 
5 odd intermediate value in other respective adjacent storage locations of the 

row. 

35. The method of claim 30 wherein: 

the intermediate values include an even-position even intermediate value, an 
10 odd-position even Intermediate value, an even-position odd intermediate value, and 
an odd-position odd intermediate value; and 

the storing the column of intermediate values comprises: 

storing the even-position even intermediate value and the even- 
position odd intermediate value in a first pair of adjacent storage locations, 
15 and 

and storing the odd-position even intermediate value and the odd- 
position odd intermediate value in a second pair of adjacent storage locations, 
the second pair of storage locations being adjacent to the first pair of adjacent 
storage locations. 

20 

36. The image decoder of claim 30 wherein: 

the intermediate values include a first even-position even intermediate value, 
an odd-position even intermediate value, a second even-position even intermediate 
~ value, a first even-position odd Intermediate value, an odd-position odd intermediate 
25 value, and a second even-position odd intermediate value; and 
the storing the column of intermediate values comprises, 

storing the first even-position even intermediate value and the first 
even-position odd intermediate value in a first pair of adjacent storage 
locations, 

30 storing the second even-position even intermediate value and the 

second even-position odd intermediate value in a second pair of adjacent 
storage locations, the second pair of storage locations being adjacent to the 
first pair of storage locations, and 
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storing the odd-position even intermediate value and the odd-position 
odd intermediate value in a third pair of adjacent storage locations. 

37. A method, comprising: 
5 combining a first column of first intermediate values with a second 

column of second intermediate values to generate a set of resulting values; 
and 

storing the set of resulting values in a first memory register. 

1 0 38. The method of claim 37 wherein: 

the first intermediate values comprise even Masaki values; and 
the second intermediate values comprise odd Masaki values. 

39. The method of claim 37, further comprising storing the first and second 
15 intermediate values of the first and second columns in a second memory register. 

40. The method of claim 37 image processing circuit of claim 1 wherein the 
combining comprises adding the first intermediate values to the second intermediate 
values. 

20 

41 . The method of claim 37 wherein the combining comprises subtracting 
the first intermediate values from the second intermediate values. 

42. The method of claim 37, further comprising: 

25 generating the first column of first intermediate values; and 

generating the second column of second intermediate values, 

43. A method, comprising: 

storing each of a set of first intermediate values in every other respective 
30 storage location of a first memory register, the set of first intermediate values 
corresponding to a set of initial values; 
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storing each of a set of second intermediate values in remaining storage 
locations of the first memory register, the set of second intermediate values 
corresponding to the set of initial values; 

generating respective resulting values by combining each first intermediate 
5 value with a second intermediate value that occupies a respective adjacent storage 
location of the first memory register; and 

storing each of the resulting values in a respective storage location of a 
second memory register. 



1 0 44. The method of claim 43 wherein: 

the first intermediate values comprise even Masaki values; and 
the second intermediate values comprise odd Masaki values. 

45. The method of claim 43 wherein the set of initial values comprises a 
1 5 block of discrete-cosine-transform coefficients. 



46. The method of claim 43 wherein: 

the set of first intermediate values corresponds to a first subset of the set of 
initial values; and 

20 the set of second intermediate values corresponds to a second subset of the 

set of initial values. 



47. The method of claim 43 wherein: 

the set of initial values comprises rows of discrete-cosine-transform 
25 coefficients; 

each of the first intermediate values corresponds to the discrete-cosine- 
transform coefficients that occupy even locations of a respective row; and 

each of the second intermediate values corresponds to the discrete-cosine- 
transform coefficients that occupy odd locations of the respective row. 

30 

48. The method of claim 43, further comprising: 

wherein the set of initial values comprises rows of discrete-cosine-transform 
coefficients, each row having respective even and odd locations; 
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generating each of the first intermediate values from the discrete-cosine- 
transform coefficients that occupy even locations of a respective row; and 

generating each of the second intermediate values from the discrete-cosine- 
transform coefficients that occupy odd locations of the respective row. 

49. The method of claim 43 wherein the generating comprises adding each 
first intermediate value to the second intermediate value that occupies the respective 
adjacent storage location of the first memory register. 



10 50. The method of claim 43 wherein the generating comprises subtracting 

each first intermediate value from the second intermediate value that occupies the 
respective adjacent storage location of the first memory register. 



51 . The method of claim 43 wherein: 
15 the storing the first intermediate values comprises storing first and second 

ones of the first intermediate values in first and third storage locations, respectively, 
of the first memory register; 

the storing the second intermediate values comprises storing first and second 
ones of the second intermediate values in second and fourth storage locations, 
20 respectively, of the first memory register; 

the generating comprises combining the first and second ones of the first 
intermediate values with the first and second ones, respectively, of the second 
intermediate values to generate respective first and second resulting values; and 
the storing the resulting values comprises storing the first and second 
25 resulting values in first and second locations, respectively, of the second memory 
register. 



52. The method of claim 43 wherein: 

the storing the first intermediate values comprises storing first and third ones 
30 of the first intermediate values in first and third storage locations, respectively, of the 
first memory register; 
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the storing the second intermediate values comprises storing first and third 
ones of the second intermediate values in second and fourth storage locations, 
respectively, of the first memory register; 

the generating comprises combining the first and third ones of the first 
5 intermediate values with the first and third ones, respectively, of the second 
intermediate values to generate respective first and second resulting values; and 

the storing the resulting values comprises storing the first and second 
resulting values in first and second locations, respectively, of the second memory 
register. 

10 

53. A method, comprising: 

storing the pixel values that respectively occupy every other position of 
a row of pixel values in a first continuous section of a register; and 

storing the pixel values that respectively occupy remaining positions of 
15 the row in a second continuous section of the register. 

54. The method of claim 53 wherein: 

the every other row positions comprise even positions within the row; and 
the remaining positions comprise odd positions within the row. 

20 

55. The method of claim 53 wherein the pixel values each comprise a 
respective encoded pixel value. 

56. The method of claim 53 wherein the pixel values each comprise a 
25 respective discrete-cosine-transform coefficient. 

57. The method of claim 53, further comprising extracting the row of pixel 
values from a zigzag-encoded block of pixel values. 
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